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DETAILED ACTION 

1 . The instant application having Application No. 10/534430 has a total of 20 
claims pending in the application. At this point, claims 19,32,35,36 and 38 have 
been amended. There are 5 independent claims (e.g., claims 19,32,35,36 and 
38) and 15 dependent claims, all of which are ready for examination by the 
examiner. 



Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the 
fee set forth in 37 CFR 1 .17(e), was filed in this application after final rejection. 
Since this application is eligible for continued examination under 37 CFR 1.114, 
and the fee set forth in 37 CFR 1 .1 7(e) has been timely paid, the finality of the 
previous Office action has been withdrawn pursuant to 37 CFR 1 .1 14. 
Applicant's submission filed on 08/14/2008 has been entered. 



Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 102 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious at 
the time the invention was made to a person having ordinary skill in the art to which said subject 
matter pertains. Patentability shall not be negatived by the manner in which the invention was 
made. 
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4. Claims 19-38 are rejected under 35 U.S.C. 1 03(a) as being unpatentable 
over Steely, Jr. et al. (US Patent No.: US 6088771) in view of Dieffenderfer et 
al. (US Patent No.: US 5822608). 

Regarding independent claims 19,32.35.37 and 38 . Steely discloses a 
state engine (Fig. 2: switch 200) receiving multiple requests from a multiple 
processor system (Fig. 2: multiple processor system) for a shared state (Fig. 2: 
shared memory 150), the state engine (Fig. 2: switch 200) comprising: 

at least one state element (Fig.2: arbiter 240) means, said at least one 
state element (Fig.2: arbiter 240) means adapted to operate, atomically, on said 
shared state (Fig.2: shared memory 150) in response to a request made by said 
multiple processor system (Fig.2: multiple processor system) (Fig.2; and col. 9, 
lines 26-51 ; and col. 10, lines 24-54: The switch receives multiple requests from 
multiple processors for shared memory and arbiter operates the requests 
received from multiple processors) (Fig.2 and col. 6, lines 1-17: the coherence 
controller 180 and IOP 130 control the arbiter to operate data selected by the 
arbiter on shared memory through Arb bus 170), wherein 

said request includes at least a command directing said at least one state 
element means on how to perform an operation on said shared state (Fig.2; and 
col. 9, lines 26-51; and col. 10, lines 24-54: The switch receives multiple requests 
from multiple processors for shared memory and arbiter operates the requests 
received from multiple processors) (Fig.2 and col. 6, lines 1-17: the coherence 
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controller 180 and IOP 130 control the arbiter to operate data selected by the 
arbiter on shared memory through Arb bus 170); and 

a memory connected to said at least one state element means and 
configured to store said shared state (Fig.2: the memory 150 that are configured 
to store shared data is connected to switch 200 which includes arbiter 240. 
Thus the memory is connected to the arbiter 240 indirectly.). 

Steely further teaches means to supply data to update said shared state 
(Fig.1 : data is transferred from processors to the shared memory. Thus, the 
data is supplied to update the shared memory). 

However, Steely does not specifically teach the request is made by said 
parallel processor. 

Dieffenderfer teaches teach the request is made by said parallel 
processor. (Fig.4 and col. 12, lines 51-53: Fig.4 illustrates a basic picket 
configuration of a plurality of parallel processors and memories, picket units, 
arranged in a row on a single silicon chip as part of a parallel array which may be 
configured as a SIMD subsystem.). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the parallel processor as taught by 
Dieffenderfer into multiple processor system with shared memory of Steely 
because each processor may execute a separate program operating on a 
separate data set (col.1 line 65 - col.2, line 3). Therefore, it would have been 
obvious to combine the parallel processor as taught by Dieffenderfer with 
multiple processor system with shared memory of Steely to obtain the invention. 
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Regarding claim 20, Steely teaches wherein the operation performed by 
said at least one state element means is a single read-mod ify-write operation 
(col .6, lines 29-33: Probes include Forwarded Read (Frd) commands, Forwarded 
Read Modify commands and invalidate commands. Forwarded-Read-Modify is 
analogous to the read-write-modify operation). 

Regarding claim 21, Steely teaches wherein said shared state comprises 
a single item of state (Fig. 2: single shared memory 150). 

Regarding claim 22, Steely teaches wherein said shared state comprises 
multiple items of state (col. 10, lines 31-32: there may be multiple banks of the 
shared memory). 

Regarding claim 23, Steely teaches wherein said state comprises a 
single storage location or a data structure in storage (Fig. 2 and col.5, line 54: A 
shared data structure 160 is provided). 

Regarding claim 24, Steely teaches wherein the operation performed by 
said at least one state element means is carried out as a fixed or hardwired 
operation (Fig. 2: arbiter is implemented in hardware. Thus the arbiter (i.e., state 
element means) is carried out as a hardwired operation unless a programmed 
operation is mentioned). 

Regarding claim 25, Steely teaches supplying data to update said shared 
state (col.4, lines 22-34: arbiter select a request received from multiple processor 
and update the shared memory). 
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Regarding claim 26, Steely teaches sending a command and data to said 
shared state, whereby said operation is programmable (col.1, lines 11-24). 

Regarding claim 27, Steely teaches a plurality of said state element 
means organized into state cell means, whereby operations performed on said 
shared state are pipelined (see Fig. 2 and col.4, lines 22-34: i.e., atomic ordering 
process). 

Regarding claims 28, Steely teaches a plurality of said state cell means, 
whereby to allow multiple requests to be handled concurrently (col. 10, lines 31- 
33: there may be multiple banks of the shared memory and multiple request 
queues per processor). 

Regarding claim 29, Steely teaches input and output interconnect means 
providing access to and from said state cell means, a bus interface for said input 
and output interconnect means, said bus interface interfacing with a system bus 
and a control unit of a processing element for controlling accesses to said shared 
state (col. 6, lines 61-67 and col.7, lines 1-12: FIG. 2 is a schematic block 
diagram of the local switch 200 comprising a plurality of ports 202-210, each of 
which is coupled to a respective processor (P1-P4) 102-108 and IOP 130 via a 
full-duplex, bi-directional clock forwarded data link. Each port includes a first-in, 
first-out (FIFO) input and output queue set; that is, each port includes a 
respective input (request) queue 21 2-220 for receiving, e.g., a memory reference 
request issued by its processor, a respective output (probe) queue 222-230 for 
receiving, e.g., a memory reference probe issued by system control logic 
associated with the switch, and a respective output (fill) queue 262-270 for 
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receiving, e.g., requested data provided by another processor of the system. An 
arbiter 240 arbitrates among the input queues to grant access to the Arb bus 170 
where the requests are ordered into a memory reference request stream. In the 
illustrative embodiment, the arbiter selects the requests stored in the input 
queues for access to the bus in accordance with an arbitration policy, such as a 
conventional round-robin algorithm). 

Regarding claim 30, Steely teaches wherein each said state element 
means comprises local memory, and each field of a data record is stored in a 
respective memory of a respective state element means (col. 5, lines 54-67). 

Regarding claim 31, Dieffenderfer teaches wherein each said state 
element means comprises a local memory for said shared state, an arithmetic 
unit adapted to perform the operation on said state in said local memory, and 
command and control logic to control said operation (col. 18, lines 1-12). 

Regarding claim 33, Dieffenderfer teaches wherein said parallel 
processor is an array processor (see Fig .4). 

Regarding claim 34, Dieffenderfer teaches wherein said array processor 
is a SIMD processor (Fig.4 and col. 12, lines 51-53: Fig.4 illustrates a basic picket 
configuration of a plurality of parallel processors and memories, picket units, 
arranged in a row on a single silicon chip as part of a parallel array which may be 
configured as a SIMD subsystem.). 

Regarding claim 37, Dieffenderfer teaches teach a parallel processor 
implemented on a single silicon chip (Fig.4 and col. 12, lines 51-53: Fig.4 
illustrates a basic picket configuration of a plurality of parallel processors and 
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memories, picket units, arranged in a row on a single silicon chip as part of a 
parallel array which may be configured as a SIMD subsystem.). 

Response to Arguments 

5. Applicant's arguments filed on 08/1 4/2008 have been fully considered but 
they are not persuasive. 

1 - Point of Argument 

Regarding Applicant's remarks on page 12, the applicants argue that 
Steely does not teach or suggest processors sending commands to the state 
engine directing it on how to update the memory. 

In response, Steely clearly teaches said request includes at least a 
command directing said at least one state element means on how to perform an 
operation on said shared state (Fig.2; and col. 9, lines 26-51; and col. 10, lines 24- 
54: The switch receives multiple requests from multiple processors for shared 
memory and arbiter operates the requests received from multiple processors) 
(Fig.2 and col. 6, lines 1-17: the coherence controller 180 and IOP 130 control the 
arbiter to operate data selected by the arbiter on shared memory through Arb bus 
170); 

2 — Point of Argument 

Regarding Applicant's remarks on page 13, the applicants argue that 
Steely is silent about a memory that stores the shared state being included in the 
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switch 200. And Fig. 2 of Steely clearly shows that the memory 150 that stores 
the shared state is outside the switch 200. 

In response to applicant's argument that the references fail to show certain 
features of applicant's invention, it is noted that the features upon which applicant 
relies (i.e., a memory that stores the shared state being included in the switch 
200 and the memory 150 that stores the shared state is outside the switch 200 ) 
are not recited in the rejected claim(s). Although the claims are interpreted in 
light of the specification, limitations from the specification are not read into the 
claims. See In re Van Geuns, 988 F.2d 1181, 26 USPQ2d 1057 (Fed. Cir. 1993). 

Steely clearly teaches the claimed "a memory connected to said at least 
one state element means and configured to store said shared state" (Fig. 2: the 
memory 150 that are configured to store shared data is connected to switch 200 
which includes arbiter 240. Thus the memory is connected to the arbiter 240 
indirectly.). 

Conclusion 

6. Any inquiry concerning this comml unication should be directed to Yong 
Choe at telephone number 571-270-1053 or email to yong.choe@uspto.gov. 
The examiner can normally be reached on M-F 9:30am to 6:00pm. If attempts to 
reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Sanjiv Shah can be reached on 571-272-4098. Any inquiry of a general nature 
or relating to the status of this application should be directed to the TC 2100 
whose telephone number is (571) 272-2100. 
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7. Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PMR. Status information for unpublished applications is available through Private 
PAIR only. For more information about the PAIR system, see http://pair- 
irect.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 
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Yong J. Choe 
Examiner/ Art Unit 2185 

/Sanjiv Shah/ 

Supervisory Patent Examiner, Art Unit 2185 



